تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند. بعضی از اینها با دو سؤال اصلی درباره گرافی که در نهایت به د...

در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ?دگی آن، برخی از محققان مسئله را با در نظر گرفتن گروههای آبلی خاص مانند مورد برسی قرار داده اند ]11، 21[. در ا?...

تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند. بعضی از اینها با دو سؤال اصلی درباره گرافی که در نهایت به د...

مفهوم رنگ آمیزی در گرافها از اهمیت خاصی برخوردار است . گرافهای بحرانی نیز نخستین بار توسط دیراک مطرح شده و پس از آن توسط دیگران مورد توجه قرار گرفته اند. از آن زمان تاکنون ویژگی های ساختاری جالبی برای این نوع گرافها به دست آمده است . هدف این رساله بررسی بعضی از ویژگی های ساختاری این نوع گرافها و بحث در کرانهای مختلف برای عدد رنگی راسی در گرافها است . در فصل اول حداقل تعداد راسها در گرافهای ؟ رن...

در این رساله رده ایی خاص از گرافها به نام k-گرافها معرفی شده و نحوه نمایش و خواص اساسی این گرافها بررسی شده سپس بوسیله اطلاعاتی از سیستمهای دینامیکی که از انتقالهای دو بعدی حاصل شده اند خانواده ایی از 2-گرافها ساخته شده و ثابت شده فضای انتقال این سیستمهای دینامیکی با فضای مسیر های نامتناهی دو سویه این 2-گرافها همسانریخت است. در ادامه به معرفی c*-جبرهای k-گرافها پرداخته شده و برخی خواص اساسی...

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.

: (حداکثر دو صفحه ـ لطفاً تایپ شود) جبرهای تعریف شده برای مجموعه های متناهی داده شدهg={m1,…,mq}از منومیالهای حلقه چند جمله ایهای rموردبررسی قرار گرفته و دو جبراساسی k[g]=k[m1,…,mو k-جبرهای تولیدشده توسط miها مطالعه میشوند.همچنین حلقه خارج قسمتیr/i(g)و جبر ایده آل i(g)وخواص آن دو حلقه بررسی می شوند,که در آن منمیالهای از درجه دو وابسته به گرافهای به دست آمده از آنها میباشند.نتایج اصلی,رفتار کوهن ...

در این پایان نامه به مطالعه ی خانواده مترویدهایی می پردازیم که شامل هیچ متروید غیر فانو و دوگان آن به عنوان یک مینور نمی باشند. به ویژه، ثابت می کنیم که برای هر متروید همبند m ، تنها تعداد متناهی متروید مینور-مینیمال در خانواده مترویدهایی که شامل هر دوی m- مینور و 2,4 u - مینور می باشند، وجود دارد.

چکیده n گره را روی n دراین مقاله در نظر داریم تا یک درخت با رأس تعبیه کنیم این تعبیه باید n نقطه داخل یک چند ضلعی با به گونهای باشد که تعداد خمهای درخت حاصل حداقل شود . ایدهی اصلی الگوریتم جدید مدل کردن مسئله به صورت مسئلهی تطبیقدهی گرافها واستفاده از الگوریتمهای تطبیقدهی گراف است که منجر به بررسی مسئله ی فاصله ی پیوندی و مسیر با حداقل تعداد لینک می شود، سپس با به کار بردن مفهوم تصحیح خطا ویافت...

در این رساله، به مطالعه شاخص ابر وینر یالی برخی اعمال گراف، جمع و کرونا، می پردازیم. همچنین شاخص وینر یالی برای گرافهای یالی انتقالی، به ویژه گرافهای یالی انتقالی حاصل از ضرب دکارتی و ضرب قاموسی، بررسی شده است. بحث یالی انتقالی بودن ضرب قاموسی دو گراف در این بخش نقش مهمی ایفا می کند. در حقیقت نشان می دهیم که چه زمانی ضرب قاموسی دو گراف می تواند یالی انتقالی باشد. نهایتاً، به مطالعه بیشترین پوچی...